//public class Leet639 {
//    public int numDecodings(String s) {
//        char[] chs = s.toCharArray();
//        long[] dp = new long[chs.length];
//        if (chs[0]=='*')
//            dp[0] = 9;
//        else dp[0] = 1;
//        for (int i = 1; i < dp.length; i++) {
//            if (chs[i-1]==1){
//
//            }
//        }
//    }
//}
